#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdbool.h>

bool repeatedSubstringPattern(char* s)
{
    for (int i = 1; i <= strlen(s) / 2; i++)
    {
        if (strlen(s) % i != 0)
        {
            continue;
        }
        bool is_repeated = true;
        for (int k = 0; k < strlen(s); k++)
        {
            if (s[k] != s[k % i])
            {
                is_repeated = false;
                break;
            }
        }
        if (is_repeated)
        {
            return true;
        }
    }
    return false;
}

int main()
{
    return 0;
}